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Abstract of DE1 0040241 

The memory arrangement includes a first 
memory arrangement (30) comprising at least 
one memory area (10) which stores information 
(20a, 20b, 20c, 20d) which describes position 
and size of memory areas (25a, 25b, 25c, 25d) in 
the second memory arrangement (15) used for 
the execution of a card program. A program 
routine updates the information in the memory 
area following a deactivation process which 
causes a cancellation of the contents of the first 
memory arrangement, in such way, that 
corresponding memory areas in the first memory 
arrangement cover a joined memory area. An 
Independent claim is provided for a 
corresponding memory management method. 
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Die foigenden Angaben sind den vom Anmelder emgereichten Unterlagen entnommen 

@ Speicheranordnung fur einen Datentrager und Verfahren zur Speicherverwaltung 

@ Vorgeschlagen werden eine Speicheranordnung fur ei- 
nen tragbaren Datentrager sowie ein Verfahren zum Be- 
trieb einer Speicheranordnung. Gemafc einer ersten Aus- 
fuhrungsform umfafct die Speicheranordnung eine fluch- 
tige erste (30) sowie eine nichtfiuchtige zweite Speicher- 
einrichtung (15), wobei die erste Speichereinrichtung (30) 
mindestens einen Speicherbereich (25) besitzt, dessen 
Lage und GrofSe durch in derzweiten Speichereinrichtung 
(15) abgespeicherte Bereichsangaben (20) bestimmt ist. 
Jeweils bei einem Ein- oder beim Abschaltvorgang wer- 
den die Bereichsangaben in der zweiten Speichereinrich- 
tung (15) neu festgelegt. Gemafc einer zweiten Ausfuh- 
rungsform werden in einem ersten Speicherbereich (80) 
befindiiche aktive Datenobjekte (45b, 45d) selektiv und zu- 
sammenhangend in einen freien zweiten Speicherbereich 
(90) umkopiert und alle verbleibenden Enaktiven Datenob- 
jekte (45a, 45c) inaktiviert. Gemafc einer dritten Ausfuh- 
rungsform befinden sich Daten zur Beschreibung des Zu- 
J standes einer Methode in einer nichtfluchtigen ersten 
Speichereinrichtung (100), die die Ausfuhrung der Metho- 
de beschreibenden Operativdaten in einer zweiten Spei- 
chereinrichtung (200). Bei Aufruf einer zweiten Methode 
aus einer ersten heraus werden die den Zustand der Me- 
thode beschreibenden Daten voriibergehend in eine 
fluchtige, dritte Speichereinrichtung (300) kopiert 
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Beschreibung 

Die Erfindung betrifft eine Speicheranordnung sowie ein 
Verfahren zur Speicherverwaltung insbesondere fur tragbare 
Datentrager in Gestalt. von Chipkarten. 5 

Wahrend friihe Formen von Tdent.ifikat.ionskarf.en keine 
maschinenlesbaren Datenspeicher oder allenfaiis einen Ma- 
gnetstreifen zum Speichern und Auslesen geringer Daten- 
mengen aufwiesen, ist es heute moglich, in derartige Karten 
eingesetzte integrierte Halbleiterschallungen zu verwenden. 10 
Im einfachsten Fall kann diese Halbleiterschaltung als eine 
mit einer EinVAusgabeeinrichtung versehene Speicher- 
schaltung, beispielsweise einem EEPROM, ausgefuhrt sein. 
Fiir komplexere Anwendungen hat es sich aber als vorteil- 
haft. erwiesen, einen vollstandigen Mikrocontroller mit. ei- 15 
nem eine Zentraleinheit, einen Speicher sowie Ein- Ausga- 
beeinheiten verbindenden Bussystem in einer Karte zu inte- 
grieren. 

Mil einem Mikrocontroller versehene Chipkarten, soge- 
nannte "Smart Cards", werden in einer Vielzahl von Fonnen 20 
bei einer zunehmenden Vielfalt von Anwendungsbereichen 
eingesetzt. Ublich sind beispielsweise Karten gemaB der 
Norm ISO 7810, die aus einem aus Kunststoff gefertigten 
Kartentrager bestehen, in den eine integrierte Halbleiter- 
schaltung sowie ein Kontaktfeld zum Herstellen elektrischer 25 
Verbindungen mit einem entsprechenden Lesegerat einge- 
lassen sind. Daneben sind auch andere Formate im Ge- 
brauch, anstelle der galvanischen Kopplung an ein Lesege- 
rat konnen insbesondere kontaktlose Signaliibermittlungs- 
verfahren treten. Eine Ubersicht iiber bekannte Chipkarten- 30 
technologien findet sich zum Beispiel in W. Rankl, W. Ef- 
fing: "Handbuch der Chipkarten", Miinchen: Carl Hanser 
Verlag, 2. Auflage 1996. 

Vorgeschlagen wurde weiter bereits, den Kartenkorper zu 
verkleinem oder sogar ganz fortzulassen, indem etwa ein 35 
Einchip-Mikrocontroller in Armbanduliren, Schmuck- 
stucke, Kleidungsstucke oder andere Gebrauchsgegen- 
stande eingebaut wird. Der Begriff "Chipkarte" soil daher 
alle derzeitigen und zuktinftigen Lransportablen Gegen- 
stande umfassen, in die ein Mikrocontroller eingebeltet ist, 40 
um es einem Besitzer oder Inhaber zu ermoglichen, chipkar- 
tentypische Interaktionen mit entsprechenden dafur vorge- 
sehenen Interaktionsstationen vorzunehmen. 

Wegen der im Verhaltnis zu dem fur umfangreiche Kar- 
tenprogramme benotigten Speicherbedarf begrenzten Spei- 45 
chergroBe kommt der Gestaltung und der Betrieb der Spei- 
cheranordnungen von Chipkarten eine besondere Bedeu- 
tung zu. Ubliche Chipkarten besitzen typischerweise einen 
als EEPROM ausgefuhrten nichtfliichtigen Speicher fiir 
nichttransiente bzw. persistente Datenobjekte sowie einen 50 
als RAM ausgefuhrten, fliichtigen Speicher fur transiente 
Datenobjekte. Aufgrund topographischer Zwange, Mikro- 
controller auf Chipkarten durfen in der Regel eine Flache 
von etwa 25 mm nicht uberschreiten, ist der auf einer Chip- 
karte iiberhaupt einrichtbare Speicherraum stark begrenzt. 55 
Derselbe Grund beschrankt zudem GroBe und damitdie Lei- 
stungsfahigkeit der Zentraleinheit. 

Um den vorhandenen Speicherraum bestmoglich zu nut- 
zen, ist eine Fragmentierung moglichst zu venneiden. Zur 
Vermeidung der Fragmentierung von Speichern in Daten- 60 
verarbeitungsanordnungen ist die Verwendung sogenannter 
"Garbage Collection"- Verfahren bekannt, wie sie etwa in 
der US 4,907,151 beschrieben sind. Die bekannten Gar- 
bage-Collection- Verfahren beruhen dabei iiberwiegend auf 
dem Prinzip, den Arbeitsspeicher in vorzugsweise zwei Be- 65 
reiche zu teilen und fiir eine Programmausfuhrung zunachst 
nur einen Bereich zu verwenden, bis in diesem keine ausrei- 
chend groBen zusammenhangenden Speicherbereiche mehr 
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vorhanden sind, Ist der benutzte Speicherbereich in diesem 
Sinne voll, werden durch eine Garbage-Collection-Pro- 
grammroutine alle aktiven Datenelemente im benutzten 
Speicherbereich identifiziert und in den zweiten, bis dahin 
nicht. benutzten Speicherbereich umkopiert, wo sie zusam- 
menhangend angeordnet werden. 

Voraussetzung fur die Ausfuhrbarkeit dieser gangigen 
Verfahren ist, daB der zur Verfugung stehende Arbeitsspei- 
cher so groB ist, daB die Funktionalitat der Prozessoranord- 
nung, deren Teil er ist, durch die Nichtnutzbarkeit jeweils ei- 
nes Teiles des Arbeitspeichers nicht beeintrachtigt wird, 
Chipkarten erfullen diese Voraussetzung regelmaBig nicht. 
Ihr aus Raumnot sehr kleiner Arbeitsspeicher muB praktisch 
immer vollstandig den auf der Chipkarte vorhandenen An- 
wendungen zu Verfugung stehen. Die gangigen Garbage- 
Collection- Verfahren eignen sich daher fiir Chipkarten 
nicht. 

Hinsichtlich der Organisation der ein Kartenprogramm 
definierenden Daten auf einer Chipkarte geht eine gegen- 
wartige Entwicklung dahin, beim Aufruf einer Methode, ei- 
ner Prozedur oder dergleichen in der Speicheranordnung des 
den Programmablauf ausfuhrenden Mikrocontrollers nicht 
mehr unstrukturierte Datenagglomerationen, sondern struk- 
turierte "Frames" anzulegen. Das allgemeine Konzept von 
Stapelspeicher-Frames ("Stack Frames") ist am Beispiei der 
"Java Virtual Machine" unter anderem aus Jon Meyer, Troy 
Downing: "Java Virtual Machine", Sebastopol, CA, USA: 
O'Reilly & Associates, Inc., 1997, Seiten 58 und 59, sowie 
Tim Lindholm, Frank Yellin: "The Java Virtual Machine 
Specification", Reading, MA, USA: Addison-Wesley, 1997, 
Seiten 66 bis 68, bekannt. Durch derartige Techniken wer- 
den zwar in vielerlei Hinsicht vorteilhafte Chipkarten er- 
moglicht. Allerdings wird auch die Verwaltung der in der 
Speicheranordnung angelegten Datenstrukturen komplizier- 
ter und ressourcenaufwendiger, insbesondere setzt die be- 
stimmungsgemaBe Nutzung solcher Karten einen jederzeit 
nutzbaren Arbeitsspeicher voraus. 

Aufgabe der Erfindung ist es daher, fiir ein- und abschalt- 
bare tragbare Datentrager, insbesondere in Gestalt von 
Chipkarten, MaBnahmen anzugeben, die die Nutzbarkeit des 
Arbeitsspeicher verbessem. Hierzu soil eine im Hinblick auf 
eine Defragmentierung verbesserte Speicheranordnung so- 
wie ein Verfahren zur Defragmentierung mindestens eines 
Speicherbereiches einer solchen Speicheranordnung ange- 
geben werden. Desweiteren soli die Moglichkeit geschaffen 
werden, eine Kompaktierung des Arbeitsspeichers vorzu- 
nehmen um moglichst groBe zusammenhangende Speicher- 
bereiche zuriickgewinnen. Weiterhin sollen eine Speicher- 
anordnung sowie ein Verfahren zum Betrieb einer Speicher- 
anordnung angegeben werden, die bei der Ausfuhrung eine 
Kartenprogrammes den Aufruf einer zweiten Methode aus 
einer ablaufenden ersten Methode heraus vereinfachen. 

Diese Aufgabe wird gelost durch eine Speicheranordnung 
gemaB Anspruch 1 sowie ein Verfahren zur Defragmentie- 
rung gemaB Anspruch 5, Die Aufgabe wird weiterhin gelost. 
durch die in Anspruch 7 angegebene Speicheranordnung so- 
wie das in Anspruch 10 angegebene Verfahren. Die Aufgabe 
wird weiterhin gelost durch die in Anspruch 13 angegebene 
Speicheranordnung sowie das in Anspruch 18 angegebene 
Verfahren zum Betrieb einer Speicheranordnung. 

Vorteilhafte Weiterbildungen und zweckmaBige Ausge- 
staltungen der erfindungsgemaBen Anordnungen bzw. Ver- 
fahren sind den abhangigen Anspruchen zu entnehmen. 

Die Erfindung wird im folgenden anhand von Ausfiih- 
rungsbeispielen exemplarisch naher erlautert. Es zeigen: 

Fig. 1 eine vereinfachte Architektur einer Chipkarte, 

Fig. 2A die Speicherbelegung einer aus einem EEPROM- 
Speicher und einem RAM-Speichers gebildeten Speicheran- 
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ordnung in einem ersten Belriebszustand, 

Fig, 2B die Speicherbelegung in einem zweiten Betriebs- 
zustand, 

Fig. 3A die Speicherbelegung eines Speichers einer zwei- 
ten Ausfuhrungsform einer Speicheranordnung, 

Fig. 3B die Speicherbelegung eines Speichers einer wei- 
teren Ausfuhrungsform einer Chipkarte, 

Fig. 4A cine weitere Ausfuhrungsform einer Speicheran- 
ordnung mil einem Prozessorregister und zwei Stapelspei- 
chern in einem ersten Belriebszustand, 

Fig. 4B die Speicherbelegung des zweiten Stapelspei- 
chers bei Aufruf einer zweiten Methode durch eine ersten, 

Fig. 4C die Speicherbelegung der Speicheranordnung 
nach Fig. 3A bei Aufruf einer zweiten Methode durch eine 
erste. 

Fig. 1 zeigt. schematisch und in vereinfachter Form die 
Architektur eines tragbaren Datentragers 1, fur den im fol- 
genden die Ausfuhrungsform einer Chipkarte angenommen 
wird. 

Zentrales Element der Chipkarte isl ein Chipkartencon- 
troller mit einer zentralen Prozessoreinheit 2, welche mit ei- 
nem ROM-Speicher 3, einem RAM-Speicher 15, einem EE- 
PROM-Speicher 30 sowie einer Eingangs/Ausgangsschnitt- 
stelle 4 verbunden ist. Der ROM-Speicher 3 enthalt das Be- 
triebssystem fur die zentrale Prozessoreinheit und wird wah- 
rend der Herstellung der Chipkarte 1 eingebrannt. Der Inhalt 
des ROM-Speichers 3 ist wahrend der Lebensdauer der 
Chipkarte unveranderbar. Das Betriebssystem kann insbe- 
sondere Programmroutinen zur Verwaltung der aus dem 
RAM-Speicher 15 und dem EEPROM-Speicher 30 beste- 
henden Speicherstruktur enthalten. Der RAM-Speicher 15 
ist der Arbeitsspeicher der zentralen Prozessoreinheit 3. Er 
ist fliichtig, d. h. alle darin abgelegten Daten gehen verloren, 
wenn die Versorgungsspannung der Chipkarte abgeschaltet 
wird. Der EEPROM-Speicher 30 ist ein nichtfitichtiger 
Speicherbereich, in dem Daten oder audi Programmcode 
unter Kontrolle des Betriebssystems geschrieben und gele- 
sen werden konnen. 

Die Ein/Ausgangsschnitlstelle 4 dient zur Kommunika- 
tion der Chipkarte 1 mit einer extemen Einrichtung sowie 
zur Spannungsversorgung der Chipkarte. Sie kann kontakt- 
behaftet, d. h. in Gestalt von Kontaktflachen, oder kontakt- 
los, d. h. in Gestalt z. B. einer Antenne, ausgefuhrt sein. 

Die Chipkarte ist. zur Ausfiihrung von in einer objektori- 
entierten Programmiersprache abgefaBten Kartenprogram- 
men ausgebildet und gestattet das nachtragliche Laden sol- 
cher Kartenprogranune auf die Chipkarte. Kartenpro- 
graimne der genannten Art benutzen im Kontext der Pro- 
grammausfuhrung Datenobjekte, welche sie zu diesem 
Zweck erzeugen. Die Kartenprogramme selbst liegen dabei 
im nichtfluchtigen Speicher 15 der Chipkarte, die von ihnen 
erzeugten Datenobjekte im fluchtigen Speicher 30. 

Die Lage der Datenobjekte im fluchtigen Speicher sowie 
ihre GroBe werden in einem definierten Bereich 10 des 
nichtfliichtigen EEPROM-Speichers 15 fest.gehalten. In dem 
Speicherbereich 10 befinden sich hierfiir verschiedene Zei- 
gervariable 20a, 20b, 20c, 20d, deren Inhalt jeweils auf den 
Anfang zugeordneter Speicherbereiche 25a, 25b, 25c, 25d 
im fluchtigen RAM-Speicher 30 weist. Die Speicherberei- 
che 25a, 25b, 25c, 25d des RAM-Speichers 30 dienen zur 
Aufnahme der Datenreprasentationen transienter Datenob- 
jekte fur ein auf dem Chipkartencontroller ablaufendes Kar- 
tenprogramm. Einmal eingerichtete Zeigervariablen und die 
dadurch bewirkte Aufteilung des RAM-Speichers 30 wer- 
den nach Initialisierung eines Kartenprogrammes grund- 
satzlich beibehalten. Bei Wegfall der Versorgungsspannung 
gehen daher nur die Inhalte der Datenobjekte im RAM- 
Speicher 30 verloren, wahrend die Objekte selbst durch die 



Zeigervariablen im nichtfluchtigen Speicher 15 erhalten 
bleiben. 

Durch Anderungen im Ablauf eines Kartenprogrammes, 
Anderung der Struktur eines Kartenprogrammes oder durch 
5 Anderung der Zahl der auf der Chipkarte vorhandenen Kar- 
tenprogramme kann sich die fur Ausfuhrbarkeit. der Pro- 
gramme erforderliche Bereichsaufteilung im RAM-Spei- 
cher 30 jedoch andern. Verandert sich beispielsweise die 
GrtiBe des Speicherbereiches 25a, kann das Auswirkungen 

10 auf die darauffolgenden Speicherbereiche 25b, 25c, 25d ha- 
ben. Insbesondere konnen Speicherbereiche entstehen, auf 
die kein Kartenprogramm mehr zugreift. Benotigt ein Kar- 
tenprogramm etwa nach einer Versionserneuerung zum Bei- 
spiel mehr Speicherbereich im RAM-Speicher 30, kann die- 
ts ser nur in dem noch nicht benutzten Teil des RAM-Spei- 
chers 30 neu zugewiesen werden, Der bisher zugeordnete 
Speicherbereich wird uberflussig und bildet fortan einen 
Liickenspeicherbereich. Bei einer Verkleinerung des beno- 
tigten Speicherbereiches, etwa des Bereiches 25a, bestehen 

20 die Alternative^ die SpeicherbereichsgroBe unverandert zu 
lassen, dadurch aber Speicherplatz zu verschwenden, oder 
die Verkleinerung entsprechend vorzunehmen, dadurch aber 
wiederum das Entstehen eine Liicke in der Speicherbele- 
gung zwischen den Speicherbereichen 25a und 25b zuzulas- 

25 sen. Ein auf solche Weise entstandener Liickenspeicherbe- 
reich kann haufig nicht mehr sinnvoll genutzt werden kann. 

Luckenspeicherbereiche werden iiblicherweise beseitigt, 
indem wahrend des Normalbetriebes der betroffenen Daten- 
verarbeitungseinrichtung regelinaBig eine Defragmentie- 

30 rung durchgefuhrt wird. Die bekannten Techniken zur De- 
fragmentierung von Speichern, in denen sich Datenobjekte 
von objektorientiert programmierten Kartenprogrammen 
befinden, setzen allerdings stets das Vorhandensein von aus- 
reichendem Verfugungsspeicherraum voraus. Entsprechen- 

35 der Speicherraum laBt sich aber aus Platzgriinden auf sol- 
chen Chipkarten nicht bereitstellen. Die bekannten Defrag- 
mentierungstechniken lassen sich dadurch auf Chipkarten 
nicht einsetzen. 
ErfindungsgemaB wird deshalb eine Defragmentierung 

40 des RAM-Speichers 30 unmittelbar nach dem Ein- oder vor 
dem Abschalten des Chipkartencontrollers durchgefuhrt, 
mithin nach der Beendigung der Ausfiihrung von Karten- 
programmen im Rahmen des Normalbetriebes bzw. vor des- 
sen Beginn. Bei einer zu diesem Zeitpunkt durchgefiihrten 

45 Defragmentierung kann eine Berticksichtigung der Inhalte 
der in den Speicherbereichen 25a, 25b, 25c, 25d gespeicher- 
ten, transiente Objekte darstellenden Daten entfallen, da der 
Inhalt des fluchtigen RAM-Speichers 30 ohnehin geloscht 
wird. Die Werte der Zeigervariablen 20a, 20b, 20c, 20d im 

50 Bereich 10 im nichtfluchtigen Speicher 15 konnen daher 
ohne jedwede Rucksicht auf den fluchtigen Speicher 30 neu 
eingestellt werden. Der Einschaltvorgang kann etwa durch 
Verbinden mit einer Betriebsstromquelle oder durch Wie- 
derherstellen der Stromversorgung bewirkt sein, der Ab- 

55 schaltvorgang beispielsweise durch Unterbrechen der 
Stromversorgung oder durch Trennen von einer Betriebs- 
stromquelle. ZweckmaBig erfolgt eine Neufestlegung der 
Zeigervariablen bei jeder Inbetriebnahme der Chipkarte. 
Eine die Neufestlegung durchfuhrende Programniroutine 

60 laBt sich, da sie nur vor oder nach Ausfiihrung eines norma- 
len Kartenprogrammen arbeitet, als vergleichsweise kleines 
Programm darstellen und ist zweckmaBig Teil des Betriebs- 
systems der Chipkarte. 
Die Defragmentierung erfolgt, indem die im Speicherbe- 

65 reich 10 abgelegten Zeigervariablen 25a, 25b, 25c, 25d so 
bestimmt werden, daB ihre Inhalte im RAM-Speicher un- 
mittelbar aneinandergrenzende Speicherbereiche anzeigen, 
der RAM-Speicher 30 damit so genutzt wird, daB ein groBt- 
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moglicher zusammenhangender Freibereich im RAM-Spei- 
cher 30 entsteht. Fig. 2B veranschaulicht eine danach ent- 
stehende Belegung des nichtfluchtigen Speichers 15 einer 
Chipkarte. Die Inhalte der Zeigervariabien 20a, 20b, 20c, 
20d weisen jeweils auf den Anfang zugeordneter Speicher- 5 
bereiche 25a, 25b, 25c bzw. 25d im fliichtigen RAM-Spei- 
cher 30, wobei die GroBe der einzelnen Speicherbereiche 
25a, 25b, 25c bzw. 25d jeweils genau der von dem Karten- 
programm benotigten GroBe enlspricht und die Speicherbe- 
reiche 25a, 25b, 25c bzw. 25d zusammen einen zusanimen- io 
hangenden Speicherbereich ohne Lucken reprasentieren. 

Fig. 3A zeigt den Speicher 40 einer zur Ausfuhrung von 
nachladbaren, in einer objektorientierten Programmierspra- 
che abgefaBten Kartenprogrammen ausgebildeten Chip- 
karte. Kartenprogramme der genannten Art benotigen bei 15 
ihrer Ausfuhrung fur die Speicherung von im Kontext des 
Programmablaufes benutzten Datenobjekten in derRegel ei- 
nen im Vergleich zum RAM der Chipkarte groBen, frei be- 
legbaren Verfiigungsspeicherraum. Bei dem Speicher 40 
handelt es sich deshalb vorzugsweise um den nichtfluchti- 20 
gen Speicher der Chipkarte, d. h. ublicherweise um den EE- 
PROM. Die GroBe des verfugbaren Speicherraumes wird 
abgesehen von den Speichermitteln selbst auch durch die 
Leistungsfahigkeit des Chipkartencontrollers bestimmt. 
Diese wird durch die beengten Platzverhaltnisse ebenfalis 25 
begrenzt. In der Regel konnen Chipkartencontroller deshalb 
iiberhaupt nur einen begrenzten Speicherraum adressieren. 

Fiir die Erfindung wird nun ausgenutzt, daB der von ei- 
nem Chipkartencontroller adressierbare Speicherraum hau- 
fig kleiner ist als der physikalisch bereilstellbare. Erfin- 30 
dungsgemaB wird der Speicher 40 deshalb in Form von zwei 
Speicherbanken 80, 90 ausgefuhrt, von denen jede zweck- 
maBig die vom Chipkartencontroller maximal adressierbare 
Zahl von Speicherplatzen umfaBt. Die Ausfuhrung eines 
Kartenprogrammes erfolgt jeweils unter Nutzung genau ei- 35 
ner Speicherbank. Es sei angenommen, daB zunachst nur die 
Speicherbank 80 zur Speicherung der Daten verschiedener 
Datenobjekte 45a, 45b, 45c, 45d im Kontext eines auf dem 
Chipkartenconlroller ablaufenden Kartenprogrammes in 
Benutzung ist. Aufgrund von Anderungen in der Struktur, 40 
der Zusammensetzung oder der Zahl der von der Chipkarte 
ausfiihrbaren Kartenprogramme konnen im Laufe der Nut- 
zung zwischen den Datenbereichen der Datenobjekte 45a, 
45b, 45c, 45d Speicherbereiche 50a, 50b, 50c mit nicht mehr 
benutzten Datenobjekten entstehen, Insbesondere kommt es 45 
vor, daB einzelne, auch "tot" bezeichnete Datenobjekte 45a, 
45c im Kontext des Kartenprograimnes zu keinem zukiinfti- 
gen Zeitpunkt mehr Verwendung finden werden. Erkennen 
lassen sich solche toten Datenobjekte 45a, 45c beispiels- 
weise daran, daB das Kartenprogramm iiber keine Zeiger auf 50 
diese Datenobjekte 45a, 45c verfugt. 

Um unbenutzten und/oder zerstiickelten Speicherplatz in 
der gerade benutzten Speicherbank 80 erneut fur eine Ver- 
wendung im Kontext des Kartenprogrammes nutzbar zu ma- 
chen, wird auf den Eintritt vordefinierter Ereignisse hin oder 55 
zu bestimmten Zeitpunkten eine Ubertragung der in der 
Speicherbank 80 abgelegten Daten in die jeweils andere, zu- 
letzt nicht benutzte Speicherbank 90 vorgenommen. Hierzu 
wird eine Kompaktierungsroutine in Gang gesetzt, welche 
grundsatzlich einem ublichen Garbage-Collection- Verfah- 60 
ren entspricht. Wahrend der Dauer des Speicherbankwech- 
sels, d. h. wahrend der Ausfuhrung der Kompaktierungsrou- 
tine werden keine anderen Kartenprogramme ausgefuhrt. 
Die Grundreferenzen bzw. die Grundzeiger auf die angeleg- 
ten Datenobjekte 45a, 45b, 45c, 45d befinden sich daher au- 65 
Berhalb des fragmentierbaren Arbeitsspeichers 80. 

Die Ubertragung erfolgt, indem durch selektive Kopier- 
vorgange 55a, 55b ausschlieBlich die noch aktiven, auch "le- 



241 A 1 

6 

bend" genannten Datenobjekte in die zuletzt nicht benutzte 
Speicherbank 90 umkopiert werden, so daB darin ein zusam- 
menhangender benutzer Teilbereich 60a mit alien lebenden 
Datenobjekten sowie ein zusammenhangender freier Teilbe- 
reich 60b entstehen. Alle toten Datenobjekte verbleiben in 
der Speicherbank 80. Sind alle lebenden Datenobjekte um- 
kopiert, tauschen die Speicherbanke ihre Rollen, d. h. nach- 
folgend wird die Speicherbank 90 fiir die Ausfuhrung von 
Kartenprogrammen genutzt, die Speicherbank 80 mit den 
darin verbliebenen, toten Datenobjekten zur vollstandigen 
Neubelegung freigegeben. Eine geeignete Technik zur Aus- 
wahl der zu kopierenden lebenden Datenobjekte ist unter 
der Bezeichnung "Copy-Live" -Verfahren bekannt und bei- 
spielsweise in Jiirgen Heymann: "Mathematical Modelling 
and Hardware Support of Garbage Collection", TUM- 
INFO-06-90- 122-350/1 TUM-19022, Munchen: Mathema- 
tisches Institut und Institut fur Informatik der Technischen 
Universitat Munchen, 1990, S. 30 bis 35, beschrieben. 
Durch ein solchermaBen durchgefuhrtes Umkopieren beim 
Wechseln der benutzten Speicherbank wird ein kombinierter 
"Garbage Collection-" Defragmentierungsvorgang reali- 
siert. 

Fig. 3B zeigt eine Variante des kombinierten Freigabe- 
und Defragmentierungsvorganges aus Fig. 3A, deren Ver- 
wendung vor allem dann zweckmaBig ist, wenn der Spei- 
cher 40 mit den Speicherbanken 80 und 90 in einer Technik 
realisiert ist, bei der Schreibzugriffe besonders viel Zeit be- 
anspruchen, d. h. wenn es sich bei dem Speicher 40 zum 
Beispiel um einen EEPROM handelt. Um die Zeit fur die 
Durchfuhrung der Defragmentierung und damit die Zeit fur 
den Speicherbankwechsel trotzdem moglichst klein zu hal- 
ten, ist fur den Umkopiervorgang ein RAM-Cache 95 vorge- 
sehen. Darin wird mittels selektiver Kopierschritte 65a, 65b 
zunachst die defragmentierte Aneinanderreihung der leben- 
den Datenobjekte 45b, 45c erzeugt. Fur jedes kopierte le- 
bende Datenobjekt erfolgt dabei in dem RAM-Cache 95 
eine Auflosung und Anpassung der Refenzen auf die ande- 
ren im RAM-Cache 95 befindlichen Datenobjekte. Nachfol- 
gend wird der Inhalt des RAM-Caches 95 durch einen einzi- 
gen zusammenhangenden Kopiervorgang 70 in die Spei- 
cherbank 80 umkopiert. Ubersteigt der Speicherumfang der 
lebenden Datenobjekte die GroBe des RAM-Caches 95, er- 
folgt das Umkopieren in Abhangigkeit von dessen GroBe in 
mehreren Teilschritten. Nach jedem Teilschrit.t werden dann 
in der zuvor benutzten Speicherbank die noch vorhandenen 
Referenzen auf kopierte Datenobjekte durch Hinweisrefe- 
renzen auf die Adresse in der neuen Speicherbank ersetzt. 

Eine weitere Ausfuhrungsform zur Realisierung einer ef- 
fektiven Speicherverwaltung ist in Fig. 4 veranschaulicht. 
Die in Fig. 4A gezeigte Struktur der Ausfuhrungsform um- 
faBt die Register eines realen oder virtuellen Prozessor 100 
sowie einen vorzugsweise im RAM eingerichteten Stapel- 
speicher, welcherin einen Operandenstapelspeicher 200 so- 
wie einen Verwaltungsstapelspeicher 300 aufgeteilt ist. 

Der reale/virtuelle Prozessor 100 verfugt iiber eine Viel- 
zahl von Registern. Ein erstes Register 105 enthalt dabei 
eine, im folgenden Instruktionspointer (IP) genannte, Zei- 
gervariable 105, welche auf einen von dem Chipkartencon- 
lroller aktuell abzuarbeitenden Programmbefehl zeigt. Ein 
weiteres Register 110 enthalt eine, im folgenden Stackpoin- 
ter (SP) genannte, zweite Zeigervariable, welche auf den 
Operandenstapelspeicher 200 gerichtet ist und darin auf den 
Operativdatenbereich derjenigen von dem Chipkartencon- 
troller ausfiihrbaren Methode anzeigt, die durch den aktuell 
abzuarbeitenden Programmbefehl aufgerufen ist. Unter Me- 
thode wird dabei ein Datencode verstanden, durch dessen 
Abarbeitung eine Funktion, z. B. eine Grundrechenart oder 
ein definierter ProzeB ausgefuhrt wird. Instruktionspointer 
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105 und Stackpointer 110 zusammen bilden den Minimalin- 
halt eines Registersatzes 120 zur Beschreibung des Zustan- 
des einer Methode. Der Block 120 kann, wie in Fig, 4A an- 
gedeutet, weitere Angaben umfassen, die dann entsprechend 
in weiteren Registern abgelegt. sind. Ein weiteres Register 5 
115 im Prozessor 100 enthalt eine, im folgenden Return- 
pointer genannte, dritte Zeigervariable, welche auf den Ver- 
waltungsstapelspeicher 300 gerichtet ist und dort den Be- 
ginn des Datenblocks anzeigt, der nach Abarbeitung des ak- 
tuell bearbeiteten Befehles, d. h. nach Ausfuhrung der je- 10 
weils aktuell abzuarbeitenden Methode in das Prozessorre- 
gister 100 zu ubernehmen ist. 

Der Operandenstapelspeicher200 enthalt die zur Ausfuh- 
rung einer Methode erforderlichen Informationen. In einem 
ersten Speicherabschnitt 205 befinderi sich dabei die einer 15 
Methode zugeordneten Parameter, in einem zweiten Ab- 
schnitt 210 die von einer Methode benutzten und erzeugten 
lokalen Variablen, in einem weiteren Abschnitt, dem Opera- 
tivdatenbereich 215, die die Methode reaiisierenden Daten 
einschlieBlich der bei der Ausfuhrung der Methode anfallen- 20 
den Zwischenergebnisse. Der Operativdatenbereich 215 
kann einen gesonderten Teilbereich 220 aufweisen, in dem, 
zunachst als Zwischenergebnis der ausgefuhrten Methode, 
Daten angelegt werden, welche zur Ubernahme durch eine 
aufzurufende weitere Methode bestimmt. sind. Bei Aufruf 25 
der weiteren Methode bilden sie deren Parameter, der Teil- 
bereich 220 wird mithin zum Parameterabschnitt der aufge- 
rufenen Methode. In Wiederholung des vorbeschriebenen 
Anordnungsprinzips konnen sich im Operandenstapelspei- 
cher 200 die Informationen zu weiteren Methoden befinden. 30 

Der Verwaltungsstapelspeicher 300 dient zur voruberge- 
henden Aufnahme von Abbildern jeweils bestimmter Regi- 
ster des Prozessor 100, speziell eines den Zustand einer Me- 
thode beschreibenden Registersatzes 120 mit den Registern 
105 und 110. Zu Beginn der Abarbeitung eines Programms 35 
durch den zugeordneten Chipkartencontroller ist der Ver- 
waltungsstapelspeicher 300 ist in der Regel, wie in Fig. 4A 
angedeutet, nicht belegt. 

Fig. 4B veranschaulicht die Funktion des Verwaltungssta- 
pelspeichers 300. Er kommt zum Einsatz, wenn der Instruk- 40 
tionspointer 105 im Zuge einer Programmabarbeitung auf 
einen Befehl zeigt, welcher aus einer aktuell abgearbeiteten 
ersten Methode heraus eine weitere, zweite Methode auf- 
ruft. Vor Beginn der Bearbeitung der neu aufgerufenen, 
zweiten Methode werden die fur die Weiterfiihrung der Pro- 45 
grammabarbeitung nach Ausfuhrung der aufgerufenen Me- 
thode benotigten Register des Prozessors 100 gesichert. 
Dazu wird, wie durch den Pfeil 340 angedeutet, der den Zu- 
stand der aktuellen, aufrufenden Methode beschreibende 
Registersatz 120 aus dem Prozessor 100 in den Stapelspei- 50 
cher 300 kopiert und dort als Registersatz 320 abgelegt. Mit 
dem Kopiervorgang wird zugleich eine Anpassung des In- 
struktionspointers 105 sowie des Stackpointers 110 vorge- 
nommen, welche den Programmfortschritt. sowie die Bele- 
gung des Stapelspeichers 200 nach Abarbeitung der Me- 55 
thode beriicksichtigt. In seinem Abbild 305 wird der In- 
struktionspointer dabei durch Korrektur um einen Wert k 
(Meth. 1) so eingestellt, daB er auf den Programmteil zeigt, 
welcher dem Aufruf der zweiten Methode folgt. Das Abbild 
310 des Stackpointers wird so eingerichtet, daB es entweder 60 
auf die Position 225 eines Parameters im Operandenstapel- 
speicher zeigt, an der sich ein von der aufgerufenen Me- 
thode gebildeter Ruckgabewert R befindet, oder auf das 
jungste Element des Operativdatenbereiches 215 der aufru- 
fenden ersten Methode. 65 

Ist der Zustand der aufrufenden ersten Methode im Ver- 
waltungsstapelspeicher 300 gesichert, erfolgt, wie in Fig. 
4C veranschaulicht, das Setzen der Register des Prozessors 
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100 zur Ausfuhrung der aufgerufenen zweiten Methode. Der 
Stackpointer 110 wird dazu auf den Beginn des Operativda- 
tenbereiches 245 der aufgerufenen zweiten Methode ge- 
stellt. Das Abbild 310 des Stackpointers im Verwaltungssta- 
pelspeicher 300 zeigt. gemaR der beim Kopieren vorgenom- 
menen Voreinstellung auf einen Parameter 225 der zweiten 
Methode. Die Parameter 225, 230, 235 der aufgerufenen, 
zweiten Methode werden von der aufrufenden, ersten Me- 
thode angelegt und sind zunachst Bestandteil des Operativ- 
datenbereiches 215 der aufrufenden, ersten Methode. Nach 
Beginn der Abarbeitung der aufgerufenen, zweiten Methode 
werden die Parameter 225, 230, 235 jedoch zu lokalen Va- 
riablen der zweiten Methode. Der Parameterabschnitt bildet 
auf diese Weise eine Uberlappungsbereich zwischen aufru- 
fender, erster und aufgerufener, zweiter Methode. 

Im Zuge der Abarbeitung der aufgerufenen, zweiten Me- 
thode fallen wiederum Zwischenergebnisse an, welche sich 
zunachst grundsatzlich im Operativdatenbereich 245 der 
aufgerufenen, zweiten Methode befinden. Liefert die zweite 
Methode einen Riickgabewert R, befindet sich dieser eben- 
falls zunachst im Operativdatenbereich 245 der zweiten Me- 
thode. Spatestens bei AbschluB der Abarbeitung der zweiten 
Methode wird der Ruckgabewert R dann an die oberste Po- 
sition 225 in dem Parameterabschnitt 220 zwischen aufru- 
fender erster und aufgerufener, zweiter Methode ubertragen. 
Auf die Top-Position 225 des Parameterabschnittes 220 
zeigt auch das Abbild 310 des Stackpointers im Verwal- 
tungsstapelspeicher 300. 

Ist die Abarbeitung einer aufgerufenen Methode abge- 
schlossen, wird der im Verwaltungsstapelspeicher 300 ange- 
legte, in angepaBter Form den Zustand der aufrufenden Me- 
thode angebende Registersatz 320, wie durch den Pfeil 350 
angedeutet, aus dem Verwaltungsstapelspeicher 300 in den 
Prozessor 100 zuruckgeladen. Entsprechend der danach ge- 
gebenen Stellung des Stackpointers 105 wird nachfolgend 
die Programmabarbeitung entweder mit dem von der aufge- 
rufenen Methode iibergebenen Ruckgabewert R oder mit 
dem jungsten Element des Operativdatenbereichs der aufru- 
fenden Methode fortgesetzt. 

Es ist moglich, daB eine aufgerufene, zweite Methode ih- 
rerseits wiederum eine weitere, dritte Methode aufruft, diese 
wiederum eine vierte u. s. w. Der Chipkartencontroller fuhrt 
in diesem Fall jeweils dieselben Schritte aus wie bei erstma- 
ligem Aufruf einer zweiten Methode aus einer bearbeiteten 
ersten Methode heraus. Er kopiert zunachst den den aktuel- 
len Zustand der aufrufenden Methode wiedergebenden Re- 
gistersatz aus dem Prozessor 100 unter Vornahme einer An- 
passung des Instruktionspointers und des Stackpointers in 
den Verwaltungsstapelspeicher 300 und generiert dort einen 
Abbildblock 330, welcher unter dem Abbildblock 320 der 
zuletzt aufgerufenen Methode angeordnet wird. Sodann 
wird der Stackpointer im Prozessor 100 auf den Operativda- 
tenbereich der neu aufgerufenen Methode gesetzt und die 
Abarbeitung der Methode eingeleitet. Die Abarbeitung wird 
abgesch lessen durch eine ggf. erfolgende Riickubertragung 
eines Ruckgabewertes R an eine vorbestimmte Position im 
Parameterabschnitt der aufrufenden Methode und durch 
Ruckladen des den Zustand der aufrufenden Methode ange- 
benden, angepaBten Registersatzes 330 aus dem Verwal- 
tungsstapelspeicher in den Prozessor 100. 

Das anhand der Fig. 4 beschriebene Prinzip laBt sich ana- 
log fur weitere Methodenaufrufe aus aktuell bearbeiteten 
Methoden heraus fortsetzen. 

Das anhand von Fig. 4 beschriebene Speicherverwal- 
tungskonzept hat den Vorteil, daB der fur die Ausfuhrung ei- 
nes Programmes benotigte Arbeitsspeicherraum auf physi- 
kalisch getrennte Speicher 200, 200, 300 verteilbar ist. Die 
technische Gestaltung der Speicher 100, 200, 300 laBt sich 
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dabei an die tatsachlichen Anforderungen anpassen. In An- 
wendungen mit physikalisch stark beschranktem Speicher- 
raum, d, h. besonders bei tragbaren Datentragern in Form 
von Chipkarten, laBt sich dadurch die Effizienz der Pro- 
grammabarbeitung verbessern, indem der stark beschrankte 5 
schnelle Arbeitsspeicher nur mit. tatsachlich einen schnellen 
Speicher erfordernden Operationen beiastet wird. 

Patenlanspriiche 

10 

1. Speicheranordnung fur einen ein- und abschaltbaren 
tragbaren Datentrager, welcher zur Ausfuhrung von 
transiente Datenobjekte erzeugenden Datentragerpro- 
grammen ausgebildet ist und das Nachladen solcher 
Datentragerprogramme gestattet, mit 15 

~ einer ersten Speichereinrichtung (30) zur fitich- 
tigen Datenspeicherung, 

- einer zweiten Speichereinrichtung (15) zur 
nichtfluchtigen Datenspeicherung, 

- wobei die erste Speichereinrichtung (30) min- 20 
destens einen Speicherbereich (10) aufweist, in 
dem sich Informationen (20a, 20b, 20c, 20d) be- 
finden, welche Lage und GroBe von in der zweiten 
Speichereinrichtung (15) fur die Ausfiihrung we- 
nigstens eines Kartenprogrammes eingerichteten 25 
Speicherbereichen (25a, 25b, 25c, 25d) angeben, 
und 

- wobei eine der Speichereinrichtung (15) zuge- 
ordnete Prograimnrouline die in dem Speicherbe- 
reich (10) befindlichen Informationen (20a, 20b, 30 
20c, 20d) im AnschluB an einem Abschaltvor- 
gang, welcher eine Loschung derDateninhalte der 
ersten Speichereinrichtung (30) zur Folge hat, so 
neu festlegt, daB die von ihnen bezeichneten Spei- 
cherbereiche (25a, 25b, 25c, 25d) in der ersten 35 
Speichereinrichtung (30) einen zusammenhan- 
genden Speicherbereich belegen, 

2. Speicheranordnung nach Anspruch 1, dadurch ge- 
kennzeichnet, daB die Neufestlegung der Informatio- 
nen (20a, 20b, 20c, 20d) jeweils unmittelbar nach dem 40 
Wiedereinschalten eines abgeschalteten Datentragers 
erfolgt. 

3. Speicheranordnung nach Anspruch 1, dadurch ge~ 
kennzeichnet, daB die die Neufestlegung der Informa- 
tionen (20a, 20b, 20c, 20d) durchfuhrende Programm- 45 
routine Teil des Betriebssystems des Datentragers ist. 

4. Tragbarer, ein- und abschaltbarer Datentrager, ge- 
kennzeichnet durch eine Speicheranordnung nach ei- 
nem der Anspruch 1 bis 3. 

5. Verfahren zur Verwaltung der Speicheranordnung 50 
eines ein- und abschaltbaren, tragbaren Datentragers, 
der zur Ausfiihrung von Datentragerprogrammen aus- 
gebildet ist, welche in einem vorzugsweise fliichtigen 
Speicher transiente Datenobjekte anlegen, deren Lage 
und GroBe durch in einem nichtfliichtigen Speicher ab- 55 
gelegte Informationen festgehalten wird, darin beste- 
hend, daB 

- unmittelbar nach den Einschalten und/oder un- 
mittelbar vor dem Aussschalten des Datentragers 
die in der zweiten Speichereinrichtung festgehal- 60 
tenen Informationen (20a, 20b, 20c, 20d) neu be- 
stimmt werden, wobei die Neubestimmung so er- 
folgt, daB die durch die Informationen (20a, 20b, 
20c, 20d) bezeichneten Speicherbereiche (25a, 
25b, 25c, 25d) der ersten Speichereinrichtung (30) 65 
einen zusammenhangenden Speicherbereich bele- 
gen. 

6. Verfahren nach Anspruch 5, dadurch gekennzeich- 



net, daB der Einschaltschritl durch Verbinden mit einer 
Betriebsstromquelle bewirkt wird. 

7. Speicheranordnung fur einen ein- und abschaltbaren 
tragbaren Datentrager, welcher zur Ausfiihrung von 
transiente Datenobjekte anlegenden Datentragerpro- 
grammen ausgebildet ist und das Nachladen solcher 
Datentragerprogramme gestattet, mit: 

- einer ersten Speichereinrichtung mit einem er- 
sten Speicherbereich (80), sowie mit einer zwei- 
ten Speichereinrichtung mit einem zweiten Spei- 
cherbereich (90), welcher jeweils zur Aufnahme 
von mindestens einem, in Abhangigkeit vom Ab- 
lauf eines Datentragerprogrammes einen aktiven 
oder einen passiven Zustand annehmenden Daten- 
objektes (45a, 45b, 45c, 45d) vorgesehen ist, wo- 
bei die Ausfuhrung eines Datentragerprogrammes 
zunachst jeweils unter Nutzung einer der Spei- 
chereinrichtungen (80, 90) erfolgt, 

- Mitteln zum Wechseln der fur die Ausfuhrung 
eines Datentragerprogrammes genutzten Spei- 
chereinrichtung auf die jeweils andere Speicher- 
einrichtung auf ein vordefiniertes Ereignis hin, 

-■ wobei der Wechsel der Speichereinrichtung 
eine der Speicheranordnung zugeordnete Kom- 
paktierungsroutine in Gang setzt, welche gemaB 
einem iiblichen Garbage-Col lection- Verfahren 
aus dem ersten Speicherbereich (80) selektiv alle 
aktiven Datenobjekte (45b, 45c) ermittelt und 
diese zusammenhangend in den Speicherbereich 
(90) der zweiten Speichereinrichtung umkopiert. 

8. Speicheranordnung nach Anspruch 7, dadurch ge- 
kennzeichnet, daB die erste (80) und zweite Speicher- 
einrichtung (90) als erste und zweite Speicherbank in 
einer gemeinsamen Speichervorrichtung ausgebildet 
sind. 

9. Speicheranordnung nach Anspruch 7, dadurch ge- 
kennzeichnet, daB sie eine Zwischenspeichereinrich- 
tung (95) aufweist, in welche die Kompaktierungsrou- 
tine die aktiven Datenobjekte (45b, 45c) ablegt. 

10. Verfahren zur Verwaltung der Speicheranordnung 
eines tragbaren Datentragers, die wenigsten einen er- 
sten (80) sowie einen zweiten Speicherbereich (90) 
aufweist, welche jeweils zur Aufnahme von minde- 
stens einem in Abhangigkeit vom Ablauf eines Daten- 
tragerprogrammes einen aktiven oder einen passiven 
Zustand annehmenden Datenobjektes (45a, 45b, 45c, 
45d) vorgesehen sind, 

mit folgenden Schritten: 

- Ausfiihren eines Datentragerprogrammes unter 
Nutzung eines der Speicherbereiche (80, 90), 

- auf ein definiertes Ereignis hin Wechseln des 
benutzten Speicherbereiches mit nachfolgender 
Ausfuhrung eines Datentragerprogrammes unter 
Verwendung des zuvor nicht benutzten Speicher- 
bereiches, 

- wobei der Speicherbereichswechsel erfolgt, in- 
dem alle aktiven Datenobjekte (45b, 45d) gemaB 
einem ublichen Garbage-Collection- Verfahren 
aus dem ersten (80) in den zweiten Speicherbe- 
reich (90) umkopiert, 

- alle Datenobjekte (45a, 45b, 45c, 45d) des er- 
sten Speicherbereiches (80) inaktiviert und 

- alle Datenobjekte des zweiten Speicherberei- 
ches (90) aktiviert werden. 

11. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB die kopierten Datenobjekte (45b, 45d) im 
zweiten Speicherbereich (90) in einem zusammenhan- 
genden Teilbereich (60a) angeordnet werden. 
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12. Verfahren nach Anspruch 10, dadurch gekenn- 
zeichnet, daB die Datenobjekte (45b, 45d) zunachst in 
einen hinsichtlich der Zugriffszeiten schnellen Zwi- 
schenspeicher (95) kopiert werden und dort die Neuzu- 
ordnung gemaB dem eingesetzten Garbage-Collection- 5 
Verfahren erfolgt. 

13. Speicheranordnung fur einen Datentrager mit. 

- einem Prozessor (100) zugehorigen Registern, 
die zumindest eine Zeigervariable (105) zur Be- 
zeiehnung einer Prograimninstruktion eines abzu- 10 
arbeitenden Programmes sowie eine Zeigervaria- 
ble (110) zur Bezeichnung des Operativdatenbe- 
reiches (215) einer im Rahmen des Programmes 
aufrufbaren Methode beinhalten, 

- einen ersten Stapelspeicher (200) zur Speiche- 15 
rung der Methodendaten wenigstens einer im 
Zuge der Abarbeitung eines Programmes aufruf- 
baren Methode, wobei die Methodendaten einen 
Operativdatenbereich (215) mil die Ausfuhrbar- 
keit der Methode bewirkenden Daten und einen 20 
Parameterabschnitt (205) zur Aufnahme von bei 
der Ausfuhrung der Methode benotigten Parame- 
tern aufweisen; sowie 

- einen zweiten Stapelspeicher (300) zur vor- 
iibergehenden Aufnahme von den Zustand der 25 
aufrufenden Methode beschreibenden Registern 
aus dem Prozessor (100), wenn von einer im Rah- 
men der Programmabarbeitung aktuell abgearbei- 
teten Methode eine weitere Methode aufgerufen 
wurde. 30 

14. Speicheranordnung nach Anspruch 13, dadurch 
gekennzeichnet, daB die Methodendaten weiterhin ei- 
nen Abschnitt (205, 220) aufweisen, in dem sich von 
der Methode benutzte lokale Variablen befinden, 

15. Speicheranordnung nach Anspruch 13, dadurch 35 
gekennzeichnet, daB die den Zustand einer aufrufenden 
Methode beschreibenden Daten zumindest eine Zeiger- 
variable (305) zur Bezeichnung einer Programmin- 
struktion des abzuarbeitenden Programmes sowie eine 
Zeigervariable (310) zur Bezeichnung einer Position 40 
im Operativdatenbereich (215) der aufrufenden Me- 
thode umfassen. 

16. Speicheranordnung nach Anspruch 13, dadurch 
gekennzeichnet, daB der erste und der zweite Stapel- 
speicherbereich (200, 300) in separaten Speicherstruk- 45 
turen ausgebildet sind. 

17. Tragbarer Datentager, gekennzeichnet durch eine 
Speicheranordnung gemaB einem der Anspriiche 13 bis 
16. 

18. Verfahren zum Aufrufen einer Methode aus einer 50 
im Zuge der Abarbeitung eines Programmes bearbeite- 
ten anderen Methode heraus in einer prozessorgesteu- 
erten Speicheranordnung mit. einem Prozessor zuge- 
ordneten Registern, die zumindest eine Zeigervaraible 
zur Bezeichnung einer Programminstruktion sowie 55 
eine Zeigervariable zur Bezeichnung des Operativda- 
tenbereiches einer Methode beinhalten, sowie einem 
Stapelspeicher zur Speicherung von Methodendaten, 
mit folgenden Schritten: 

- Anordnen der Methodendaten der aufrufenden 60 
und der aufgerufenen Methode in einem ersten 
Teil (200) des Stapelspeichers, wobei die Metho- 
dendaten jeweils in einen Operativdatenbereich 
(215) mit die Ausfuhrbarkeit der Methode bewir- 
kenden Daten sowie einen Parameterabschnitt 65 
(205) zur Aufnahme von bei der Ausfuhrung be- 
notigten Parametern gegliedert werden; 

- Einrichten eines zweiten Teiles (300) des Sta- 



pelspeichers zur vorubergehenden Aufnahme von 
den Zustand einer aufrufenden Methode beschrei- 
benden Daten aus dem Register im Prozessor 
(100), 

- Ubertragen der den Zustand einer aufrufenden 
Methode beschreibenden Register aus dem Pro- 
zessor (100) in den zweiten Teil des Stapelspei- 
chers (300), wenn eine zweite Methode aus einer 
ablaufenden ersten Methode heraus aufgerufen 
wurde, 

- Ausfuhren der aufgerufenen Methode, 

- Rtickiibertragen der in den zweiten Teil des Sta- 
pelspeichers (300) ubertragenen Register in den 
Prozessor (100) nach AbschluB der Ausfuhrung 
der aufgerufenen Methode. 

29. Verfahren nach Anspruch 18, dadurch gekenn- 
zeichnet, daB die den Zustand der aufrufenden Me- 
thode beschreibenden Daten beim Ubertragen in den 
zweiten Teil des Stapelspeichers (300) an die Abarbei- 
tungssituation nach Ausfuhrung der aufgerufenen Me- 
thode angepaBt werden. 

20. Verfahren nach Anspruch 18, dadurch gekenn- 
zeichnet, daB die im Parameterabschnitt (220) befindli- 
chen Parameter von der aufrufenden Methode angelegt 
werden. 

21. Verfahren nach Anspruch 19, dadurch gekenn- 
zeichnet, daB, falls die aufgerufene Methode einen 
Ruckgabewert (R) liefert, dieser auf einer vorbestimm- 
ten Position (225) im Parameterabschnitt (205) der auf- 
rufenen Methode abgelegt wird. 

22. Verfahren nach Anspruch 21, dadurch gekenn- 
zeichnet, daB die den Zustand der aufrufenden Me- 
thode beschreibenden Daten zumindest eine Zeigerva- 
riable (310) beinhalten, welche auf die vorbestimmte, 
den Ruckgabewert enthaltende Position im Parameter- 
abschnitt (205) zeigt. 
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